TOTAL POSITIVITY IN THE 
DE CONCINI-PROCESI COMPACTIFICATION 

Xuhua He 



Abstract. We study the nonnegative part G>o of the De Concini-Procesi com- 
pactification of a semisimple algebraic group G, as defined by Lusztig. Using posi- 
tivity properties of the canonical basis and parametrization of flag varieties, we will 
give an explicit description of G>o- This answers the question of Lusztig in [L4]. 
We will also prove that G>o has a cell decomposition which was conjectured by 
Lusztig. 



0. Introduction 

Let G be a connected split semisimple algebraic group of adjoint type over R. 
We identify G with the group of its R-points. In [DP], De Concini and Procesi 
defined a compactification G of G and decomposed it into strata indexed by the 
subsets of a finite set I. We will denote these strata by {Zj \ J C /}. Let G>o 
be the set of strictly totally positive elements of G and G^o be the set of totally 
positive elements of G (see [LI]). We denote by G>n the closure of G>o in G. The 
main goal of this paper is to give an explicit description of G>o (see 3.14). This 
answers the question in [L4, 9.4]. As a consequence, I will prove in 3.17 that G>o 
has a cell decomposition which was conjectured by Lusztig. 

To achieve our goal, it is enough to understand the intersection of G>o with 
each stratum. We set Zj^q = G>of|^J- Note that Zi = G and Zi^q = G^q. 
We define Zj,>o as a certain subset of Zj^q analogous to G>o for G^o (see 2.6). 
When G is simply-laced, we will prove in 2.7 a criterion for Zj,>o in terms of 
its image in certain representations of G, which is analogous to the criterion for 
G>o in [L4, 5.4]. As Lusztig pointed out in [L2], although the definition of total 
positivity was elementary, many of the properties were proved in a non-elementary 
way, using canonical bases and their positivity properties. Our theorem 2.7 is an 
example of this phenomenon. As a consequence, we will see in 2.9 that Zj^q is 
the closure of Zj^q in Zj. 

Note that Zj is a fiber bundle over the product of two flag manifolds. Then 
understanding Zj^q is equivalent to understanding the intersection of Zj^q with 
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each fiber. In 3.5, we will give a characterization of Zj^ which is analogous to 

the elementary fact that G^o = f] 9~ 1 G > o. It allows us to reduce our problem 

geG >0 

to the problem of understanding certain subsets of some unipotent groups. Using 
the parametrization of the totally positive part of the flag varieties (see [MR]), 
we will give an explicit description of the subsets of G(see 3.7). Thus our main 
theorem can be proved. 

1. Preliminaries 

1.1. We will often identify a real algebraic variety with the set of its R-rational 
points. Let G be a connected semisimple adjoint algebraic group defined and split 
over R, with a fixed epinglage (T, B + , B~ , Xi.y^i G I) (see [LI, 1.1]). Let U + , U~ 
be the unipotent radicals of B + , B~ . Let X (resp. Y) be the free abelian group 
of all homomorphism of algebraic groups T — > R* (resp. R* — > T) and <, >: 
Y x X — > Z be the standard pairing. We write the operation in these groups as 
addition. For i G I, let on G X be the simple root such that tx^ajt -1 = Xi(a) ai ^ 
for all a G R, t G T and G Y be the simple coroot corresponding to aij. For 
any root a, we denote by U a the root subgroup corresponding to a. 

There is a unique isomorphisms ip : G —> G opp (the opposite group structure) 
such that 

ip(xi(a)} = yi(a), ip(yi(a)) = Xi(a) for alH G I, a G R and tp(t) = t, for all 

teT. 

If P is a subgroup of G and g G G, we write 9 P instead of gPg~ l . 

For any algebraic group H, we denote the Lie algebra of H by Lie(H) and the 
center of if by Z(H). 

For any variety X and an automorphism a of X, we denote the fixed point set 
of a on X by X a . 

For any group, We will write 1 for the identity element of the group. 

For any finite set X, we will write \X\ for the cardinal of X . 

1.2. Let N(T) be the normalizer of T in G and s'j = l)yi(l)xi(— 1) G N(T) 
for z G 7. Set = N{T)/T and Sj to be the image of s'j in VF. Then IU together 
with (si)ig/ is a Coxeter group. 

Define an expression forweW to be a sequence w = (w^,w^, . . . , W( n )) in 
VF, such that W( ) = 1 5 w (n) = w an d f° r an Y J = 1 5 2, . . . , n, w (j!_i)' u; (j) = 1 or 
Si for some i £ J. An expression w = (u;(o), w (i)> • ■ ■ i w (n)) is called reduced if 
< for all j = 1, 2, . . . , n. In this case, we will set l(w) = n. It is known 
that l(w) is independent of the choice of the reduced expression. Note that if w is 
a reduced expression of w, then for all j = 1,2,... , n, w ^j_i^ w (j) = s ij f° r some 
Zj G I. Sometimes we will simply say that Sj 2 • • • Si n is a reduced expression of 
w. 

For w G W, set ?i; = s'^s'^ • • • sl n where s^s^ • • • Si„ is a reduced expression of 
u?. It is well known that w is independent of the choice of the reduced expression 

Si 1 S i2 ■ ■ -Si n of w. 
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Assume that w = (w(o), w (i), • • • ? w (n)) is a reduced expression of w and = 
u;(j_i)S^ for all j = 1,2, ... , n. Suppose that v ^ uj for the standard partial 
order in W. Then there is a unique sequence v + = (i>(o), f(i), • • • >f(n)) such 
that u(o) = 1,U(„) = G {%-i), fo-i)^} and < ^-l)^ for all 

j = 1,2, ... ,?7. (see [MR, 3.5]). v + is called the positive subexpression of w. We 
define 

J Y+ = {j G {1, 2, . . . ,n} | v {j _i) < v {j) }, 
J v+ = {J e {1,2,... | v (j _ 1) =v (j) }. 
Then by the definition of v+, we have {1, 2, . . . , n} = J$ + U J v+ . 

1.3. Let B be the variety of all Borel subgroups of G. For B,B' in £>, there is a 
unique w E such that (B, B') is in the G-orbit on B x B (diagonal action) that 
contains (B + , w B + ). Then we write pos(P, B') = w. By the definition of pos, 
pos(S, B') = pos( 3 S,s B') for any B,B' <E B and g E G. 

For any subset J of /, let Wj be the subgroup of W generated by {sj \ j E J} 
and Wq be the unique element of maximal length in Wj. (We will simply write Wq 
as wo-) We denote by Pj the subgroup of G generated by B + and by {yj(a) \ j E 
J, a E R} and denote by V J the variety of all parabolic subgroups of G conjugated 
to Pj. It is easy to see that for any parabolic subgroup P, P E V J if and only if 
{pos(I?i, B 2 ) | Bi,B 2 are Borel subgroups of P} = Wj. 

1.4. For any parabolic subgroup P of G, define Up to be the unipotent radical 
of P and Hp to be the inverse image of the connected center of P/Up under 
P P/Up. If B is a Borel subgroup of G, then so is 

P B = (PDB)Up. 

It is easy to see that for any g E Hp, we have 9 (P B ) = P B . Moreover, P B is 
the unique Borel subgroup B' in P such that pos(S, B') E W J , where W J is the 
set of minimal length coset representatives of W/Wj (see [L5, 3.2(a)]). 

Let P, Q be parabolic subgroups of G. We say that P, Q are opposed if their 
intersection is a common Levi of P, Q. (We then write P M Q.) It is easy to 
see that if P txi Q, then for any Borel subgroup B of P and B' of Q, we have 
pos(S,S / ) G Wj«; - 

For any subset J of /, define J* C / by {Q \ Q IX P for some P G P J } = P J * . 
Then we have ( J*)* = J. Let Qj be the subgroup of G generated by B~ and by 
{xj(a) \ j E J,a E R}. We have Qj G P J and Pj tx Qj. Moreover, for any 
P G P J , we have P = 3 Pj for some g E G. Thus V(P) =^ (ffrl Qj E V r . 

1.5. Recall the following definitions from [LI]. 

For any w E W, assume that w = s^s^ • • • Si n is a reduced expression of w. 
Define ^ : P^ -> C/ ± by 

(/> + (ai, a 2 , • • • , a n ) = x il (a 1 )x i2 {a 2 ) ■ ■■x in (a n ), 
0~(ai,a 2 ,... ,a n ) = y il (a 1 )y i2 (a 2 ) ■■ -yi n (a n ). 
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Let U^ = 0±(i£ o ) C U± < >0 = ^(Rlo) C Then U± >Q and tf± >0 
are independent of the choice of the reduced expression of w. We will simply write 

U w ,>0 aS U % and U w ,>0 aS ^>0- 

T >0 is the sub monoid of T generated by the elements x( a ) f° r X ^ an d 
a G R>o- 

G^o is the submonoid U^T^U^ = U^TyoU^ of G. 

G>o is the submonoid {7> T>of7>o = L r > T > oL / "> of G^q. 

B >0 is the subset { U B~ \ u G U+ } = { U B+ \ u G U~ } of B and B^ is the 
closure of £>>o in the manifold £>. 

For any subset J of I, V^ Q = {P G V J \ 3B G £ >0 , such that B C P} and 
-pJ Q = {P eV J \3B e B^ , such that B C P} are subsets of V J . 

1.6. For any G W, define 

^tu.u;' = {B eB \ pos(S + ,S) = u/,pos(.B~,.B) = w w}. 

It is known that 1Z WjW > is nonempty if and only if w ^ w' for the standard partial 
order in W(see [KL]). Now set 

w',>o — B^o n 1Z w ,w'- 

Then IZw^'^o is a connected component of 1Z WjW ' and is a semi-algebraic cell(see 
[R2, 2.8]). Furthermore, £> = jj 1Z WjW > and £>^ = U ^^,™',>o- Moreover, for 

any u G U+_ 1>Q , we have u ^ )TO / ;>0 C Hi, W ',>o (see [R2, 2.2]). 

Let J be a subset of I. Define tv j : B — ► V J to be the map which sends a Borel 
subgroup to the unique parabolic subgroup in V J that contains the Borel subgroup. 
For any w, w' G W such that w ^ w' and w' G VF J , set w , = n J (1Z WjW >) and 
Kv,',>o = * J (K w , w >,>o). We have = U ^,>o and n J \n w w , >0 

maps TZ w ,w',>o bijectively onto w , >0 (see [Rl, chapter 4, 3.2]). Hence, for any 

u e K-\>v we have ^i^,>o = K J ( u n w , w ,, >0 ) c tt j (^ w , )>0 ). 

1.7. Define tt t : -> T by n T (utu') = t for u G £7~ , t G T, it' G 17+ . Then 
for 6i G B~ ,bi G B~B + ,bs G we have 7^(61 62^3) = 7i"T(^i)7rT(&2)7rT(^3)- 

Let J be a subset of I. We denote by $j the set of roots that are linear 
combination of {aj \ j G J} with nonnegative coefficients. We will simply write 
as $ + and we will call a root a positive if a G <E> + . In this case, we will simply 
write a > 0. Define Uf to be the subgroup of U + generated by {U a | a G <E>j} 
and 'Uj to be the subgroup of U + generated by {U a \ a G <E> + — Then 
t/" - x T x' C/j x C/j is isomorphic to B~B + via (it, t, iti, 1/2) 1— > utu\U2- Now 
define 7T (7 + : B~B + — * C/j by Ti u +(utuiU2) = U2 for it G f7 _ ,£ G T, iti g' C/J" 
and w 2 G C/j". (We will simply write 71^+ as -k v +.) Note that C/~T • U~T'Jjj = 
U~T'Uj . Thus it is easy to see that for any a, b G G such that a, ab G B~B + : we 
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have n u +(ab) = n u +{Tx u +{a)b). Since 'Uj is a normal subgroup of U + : 7r f/ + \u+ 
is a homomorphism of U + onto Uj. Moreover, we have 



n 



Xi(a), if i £ J; 

1, otherwise . 



Thus M (C£ ) = t/+, >>0 and 7^(17+) = tf+, >>() . 

Let t/J" be the subgroup of t/ _ generated by {U- a \ a £ <£>j} and 'UJ to 

be the subgroup of U~ generated by {U- a \ a £ <£> + — Then we define 

tvjj- : U~ UJ by tt^j- {u\U2) = u\ for u\ £ UJ £' (We will simply 

write tx v - as tt^-.) We have ^-{U'q) = UJj >Q and ^-(C/^) = £Q >0 - 

1.8. For any vector space V and a nonzero element u of V, we denote the image 
of v in P(V) by [v]. 

If (V, p) is a representation of (7, we denote by (V*, p*) the dual representation 
of G. Then we have the standard isomorphism Sty '■ V <8> V* End(V) defined 
by Sty(v ® v*)(v') = v*(v')v for all v, v' £ V,v* £ V*. Now we have the G x G 
action on V <g> V* by (^1,^2) • ® u*) = (fi'if) <8> (#2^*) for all #i,#2 £ G,v £ 
V, v* £ V* and the G x G action on End(V) by ((#1, 5(2) • /) (v) = gi (f(gj 1 v)) for 
all gi, g 2 £ G, f £ End(V), v £ V. The standard isomorphism between V ®V* and 
End(V) commutes with the G x G action. We will identify End(V) with V <S> V* 
via the standard isomorphism. 

2. The strata of the De Concini-Procesi Compactification 

2.1. Let Vg be the projective variety whose points are the dim(G)-dimensional 
Lie subalgebras of Lie(G x 67). For any subset J of i", define 

Zj = {(P,Q n )\P£ V\ Q £ V J * , 7 = H P gU Q , P M 5 Q} 

with the GxG action by 2 ).(P, Q, H P gU Q ) = (^P^ Q, H aiP {g 1 ggJ 1 )U^ Q ). 
For (P, C}, 7) G Zj and (7 G 7, we set 

#p,Q,7 = {(* + "1, Ad(^ -1 )/ + u 2 ) \ l £ Lie(P n 3 <2), ui G Lie(rj P ), w 2 G Lie(r7 )}. 

Then -f7p,Q, 7 is independent of the choice of # (see [L6, 12.2]) and is an element 
of Vg (see [L6, 12.1]). Moreover, (P, Q, 7) — > Hp q^ is an embedding of Zj C Vg 
(see [L6, 12.2]). We will identify Zj with the subvariety of Vg defined above. Then 
we have G = \ J Zj, where G is the the De Concini-Procesi compactification of 

JCI 

G (see [L6, 12.3]). We will call {Zj \ J C 1} the strata of G and Z 7 (resp. Z ) 
the highest (resp. lowest) stratum of G. It is easy to see that Zi is isomorphic to 
G and Z is isomorphic to B x B. 

Set ^} = (Pj, Qj, H Pj U Qj ). Then G Zj (see 1.4) and Zj = (G x G) ■ z}. 
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Since G is adjoint, we have an isomorphism \ : T (R*) 7 defined by = 
(o!i(t) _1 ) ie/ . We denote the closure of T in (5 by T. We have H Pj q j,h Pj u q 7 = 
{(/ + Wi, / + -u 2 ) | 2 £ Lie(-Pj n Qj), w-i G Upj,u 2 G C^Qj}- Moreover, for any 
i G Z(Pj fl Qj), -ffj is the subspace of Lie(G) x Lie(G) spanned by the elements 
(/,/), (wi, Ad(t _1 )wi), (Ad(t)u 2 ,u 2 ), where / G Lie(Pj n Qj), «i G f7 Pj ,u 2 G £/ Qj . 
Thus it is easy to see that Zj = lim x~ X {(ti)iei) G T. 

tj— >0,Vj£J 

Proposition 2.2. TTie automorphism ip of the variety G (see 1.1) can be ex- 
tended in a unique way to an automorphism ip of G. Moreover, ip(P, Q, 7) = 
(HQ)MP)M-y)) eZjforJd and (P,Q, 7 ) G Zj. 

Proof. The map ip : G —> G induces a bijective map tp : Lie(G) — > Lie(G). 
Moreover, we have tp(Ad(g)v) = Ad(^ip(g)~ 1 )ip(v) and ip(v + v') = ip(v) + ip(v') 
for g e G, v,v' G Lie(G). Now define 5 : Lie(G) x Lie(G) — > Lie(G) x Lie(G) by 
8(v,v') = (ip(v'),ip(v)) for v,v' G Lie(G). Then 5 induces a bijection ip : Vg 
V G . 

Note that for any g e G, we have if s = {{v, Ad{g)v) \ v G LieG} and ip(H g ) = 
{(Ad(ip(g)~ 1 )ip(v) 1 ip{v)) \ v G Lie(G)} = H^ g y Thus ip is an extension of the 
automorphism ip of G into Vg- 

Now for any (P, Q,7, G Zj and (7 G 7, we have ^(-P) G P J ,ip(Q) G P J and 
V>(Q) txi^ (ff) V(P) (see 1.4). Thus {tp(Q),tp(P),tp(r/)) G Zj. Moreover, 

^(ifp, g , 7 ) = {(Ad(V(<7))V(0 + V(«2), V(0 + lK«0) I ' G Lie(P n »Q), 

-ui G Lie(t/ P ),w 2 G Lie(£7 Q )} 
= {(/ + u 2 , Ad^)" 1 )/ + Wl ) I / G Lie(V>(Q) n^> ^(P)), 

Ul G Lie(V'(?/p)),U2 G Lie(^(?7Q))} 

Thus -0 |g is an automorphism of G. Moreover, since G is the closure of G, 
ip \q is the unique automorphism of (5 that extends the automorphism ip of G. 
The proposition is proved. □ 

2.3. For any A G X, set supp(A) = {i G / |< 0% , A >^ 0}. 

In the rest of the section, I will fix a subset J of I and Ai,A 2 G X + with 
supp(Ai) = I — J, supp(A 2 ) = J. Let (Vx^pi) (resp. (V\ 2 ,p 2 )) be the irreducible 
representation of G with the highest weight Ai (resp. A 2 ). Assume that dim V\i = 
ni,dhaV\ 2 = n 2 and {v\,V2,--- ,v ni } (resp. {vi,v 2 ,--- ,v' n2 }) is the canonical 
basis of (V\ 1 , p±) (resp. (V\ 2 , p 2 )), where v\ and v[ are the highest weight vectors. 
Moreover, after reordering {2, 3, . . . , n 2 }, we could assume that there exists some 
integer no G {1, 2, ... , n 2 } such that for any j e {1,2, ... , n 2 }, the weight of v\ is 
of the form A 2 — J2je J a j a j ^ anc ^ on ^ if * ^ ^o- 

Define ij : G - P(End(F Al )) x P(End(V\ 2 )) by zj(^) = ([pi (</)], [p 2 (</)]) • 
Then since Ai + A 2 is a dominant and regular weight, the closure of the image 
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of ij in P(End(Vx 1 )) x P(End(V\ 2 )) is isomorphic to the De Concini-Procesi 
compactification of G (See [DP, 4.1]). We will use ij as the embedding of G into 
P(End(VAj) x P(End(VA 2 ))- We will also identify G with its image under ij. 

2.4. Now with respect to the canonical basis of V\ 1 and V\ 2 , we will identify 
End(Vxi) with gl(ni) and End(VA 2 ) with gl(n 2 ). Thus we will regard pi(#), p\{g) 
as n\ x ni matrices and p 2 (g), Pzid) as n 2 x n 2 matrices. It is easy to see that 
(in terms of matrices) for any g G G,p\(g) = l pi(g~ l ) and p 2 (g) = * / 9 2(fi ,_1 ), 
where l M is the transpose of the matrix M. Now for any g\, g 2 G G, Mi G gl{ni), 
M 2 G gl{n 2 ), {g 1 ,g 2 )-M 1 = p 1 {g 1 )M 1 p 1 {g^ 1 ) and ( gi ,g 2 )-M 2 = p 2 {gi)M 2 p 2 {g^). 

Set L = Pj fl Qj. Then L is a reductive algebraic group with the epinglage 
(T, B + fl L, P~ fl L, Xj, y 7 ; j G J). Now let Vl be the subspace of V\ 2 spanned by 
{v[,v' 2 ,... ,v' nQ } and I L = (a^) G #/(n 2 ), where 

f 1, if i = j G {1,2, ... ,n }; 
t 0, otherwise. 

Then Vl is an irreducible representation of L with the highest weight A2 and 
canonical basis {v[,v 2 , . . . , v' nQ }. Moreover, A2 is a dominant and regular weight 
for L. Now set h = diag(l, 0, 0, . . . , 0) G gl(n 1 ),I 2 = diag(l, 0, 0, . . . , 0) G 

gl(n 2 ). Thentj(z5) = ^Jim^ ij (V 1 ((**)*/)) = (h^il JE^i «*]) = 

(ji"i], [/l]), where {ui*,u 2 *,--- ,«m*} (resp. {^*,v 2 *,.-- ,< 2 *}) is the dual basis 
in (V^)* (resp. (Va 2 )*). 

2.5. Recall that supp(Ai) = I — J. Thus for any P G P J , there is a unique 
P-stable line £ pi (p) in (Vx i; pi) and P 1— > £ pi (p) is an embedding of P J into 
P(V\ 1 ). Similarly, for any Q G P J , there is a unique Q-stable line L p *(Q) in 
(Vx*,p*) and Q 1— > £ p *(Q) is an embedding of P J * into P(V X *). It is easy to see 

= t v i]> L pIC3j) = t^ 1 *] and L pi( g P) = Pi(9)L pi ( P ),L p *( aQ) = p*(g)L p *(Q) 
for P eV J ,QeV J \geG. 

There are projections pi : P(End(V\ 1 )) x P(End(F A2 )) — »• P(End(F Al )) and 
p 2 : P(End(Vx 1 )) x P(End(V A2 )) -> P(End(V\ 2 )) . It is easy to see that p 1 \ Zj , 
P2 \zj commute with the GxG action and Pi(zj) = [i>i<E)i>i*] = [Lp 1 ^p J ^<S>L p *^Q J ^\. 
Now for any gi,g 2 G G, we have 

Pi ((01,02) -zj) = \pi(gi)L pi ( Pj )® pl(g 2 )L pl{Qj) ] = [L pi(gi p)®L pt(gaQ) ]. 

In other words, pi(z) = [£ pi (p) <S> L p *( Q )] for z = (P, (5,7) G Zj. 

2.6. Let Gyo be the closure of G>o in (5. Then G>o is also the closure of G^o in 
G. We have z} G G >0 (see 2.1). Now set 



Zj,^o = Zj (1 G>o, 
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Zj,>o = {(gi, 9 2 1 ) ■ z j I 9i,92 e G >0 }. 



Since ^(G>o) = G>o, we have ^(G>o) = G>o. Moreover, ip(Zj) = Zj (see 
2.2). Therefore $(Zj^ ) = Zj^ . Similarly, (gi^ 1 ) • Zj^q C Zj^ for any 
91,92 £ C>o- Thus Zj,>o C Zj^q. Moreover, it is easy to see that ip(Zj j>0 ) = 

Z J,>0- 

Note that for any ui,u^ G U^ Q , U2,us G U> , t, t' G T>o, we have 

(uxUit, U^U^t') ■ Zj = (tiiU 2 , U3 1 U~[ 1 ) ■ (Pj, Qj, Hpjtt'UQj) 

= (u^Ug 1 ) • (Pj,Qj, J e"p J 7r t/ +(w 2 )tt / 7r [/7 ('U4)^Q J )- 

Thus 

^j,>o = {(wi, W2 -1 ) • ( p J, Qj, h pj iu Qj) I w i e ^>o' w 2 e ^> , l e £>o} 

= u' 2 _1 ) -*J I u'i G C/- , u' 2 G t/+ , * G T >0 }. 

Moreover, for any iti, u' x G it 2 , w 2 ^ ^ + an d ^ ^' ^ ^ ^ is ea sy to see that 
(uxt, u 2 ) ■ z°j = (u[t', u' 2 ) ■ z°j if and only if (mt)- 1 ^^' G lH Pj f]B~ C IZ(L) and 
-U2~ 1,u 2 e 1~ X HQj D ^ + c IZ(L) for some / G L , that is, / G Z(L), ui = u[, U2 = u' 2 
and * G t'Z(L). Thus, Z J)>0 = U~ x t/+ x T >0 /(T >0 f| Z(L)) i^ Wo)+|J| . 

Now I will prove a criterion for Zj^q. 

Theorem 2.7. Assume that G is simply-laced. Let z G Zj^q. Then z G Zj,>o 
z/ and on/y if z satisfies the condition (*): ij(z) = ([Mi], [M 2 ]j and ij(tfj(z)) = 

([M3], [M4] j /or some matrices Mi, M 3 G gl(ni) and M 2 , M 4 G 0/(77-2) roift a// i/ie 
entries in R>o- 

Proof. If 2 G -Zj,>o, then 2; = (gi, g^ 1 ) • 2}, for some 01,02 G G>o- Assume 
that gi • f 1 = Yl7=i a i v i an< ^ 5 , 2~ 1 ' v * = Yl7=i bi v t- Then for any i = 1,2,... ,ni, 
ai, bi > 0. Set a^- = aj6j. Then pi(z) = [pi(gi)iipi(g 2 )] = [( a ij)] is a matrix with 
all the entries in R>o- 

We have p 2 (z) = [p 2 (gi)i"Lp 2 (g 2 )] = [p2(gi)hp2(g2) + P2(9i)(Il - h)P2{g2)\- 
Note that P2^9i)^-2P2^92) is a matrix with all the entries in R>o and P2(gi), P2{g2), 
(II — I2) are matrices with all the entries in R^o- Thus /^(giX-Tf, — l2)P2(g2) is 
a matrix with all its entries in R^o- So p 2 (gi)-^LP2(g2) is a matrix with all the 
entries in R>o- 

Similarly, ij(ij)(z)) = ([M3], [M 4 ]j for some matrices M 3 ,M 4 with all their 
entries in R>o- 

On the other hand, assume that z satisfies the condition (*). Suppose that 

z = (P,Q,l) and L pi(P) = [J27=i a i v b L pI(Q) = E?=i 6 i<]- We ma y also 
assume that ai =6^ = 1 for some integers io, %i G {1, 2, . . . , 77-1}. 

Set M = (ay) G gL(ni), where Oy = ai6j for z,j G {1,2,... , ni}. Then 
pi(z) = [L pi (p) <S> L p ^Q)} = [M]. By the condition (*) and since a i0jil = a^b^ = 
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1, we have that M is a matrix with all its entries in R>o- In particular, for 
any i E {1,2,... ,ni},a Ml = a t > 0. Therefore £ pi (p) = [Ylili a i v ih where 
en > for all i G {1,2,... ,m}. By [Rl, 5.1] (see also [L3, 3.4]), P E V^ . 
Similarly, ip(Q) E V>o- Thus there exist U\ E UJ , u 2 E U^ and / E L, such that 
z = (u^uj 1 ) ■ (Pj,Qj,H Pj IU Qj ). 

We can express ui,u 2 in a unique way as u\ = u^u'l, for some u[ e' UJ, 
u'l E UJ and u 2 = u 2 u' 2 , for some u' 2 E' Uj~ : u 2 E Uj~ (see 1.7). 

Recall that Vl is the subspace of V\ 2 spanned by {v' l7 v' 2 , . . . , v' n }. Let V' L be 
the subspace of V\ 2 spanned by {v' nQ+1 , v' no+2 , • • ■ > u n 2 } - Then u ■ v — v E V[ and 
u -V[ C V L , for all o G Vj,, a ^ $j and it G L/_ a . Thus u-v — v E V' L and 
u-V[ C V[, for all v E Vl and u e' UJ . 

Similarly, let y£ be the subspace of V£ 2 spanned by {v[* , v' 2 * , . . . , v' nQ *} and 
V' L * be the subspace of V* 2 spanned by {v' no+1 * , v' no+2 * , . . . ,v' n2 *}. Then for any 

G V£ and it G ; Uj, we have it • v - v E Vj* and uV[* C V£*. 

We define a map 7rj, : gl(n 2 ) — * gl(no) by 

7TL((aij)i,j6{l,2,...,n 2 }) = (aij)i,jg{l,2,...,no} 

Then for any it E 1 Uj,u' E 1 Uj and M E gl(n 2 ), we have n L ((u,u') ■ M) = 
■k l (M). Set M 2 = p2(u 1 l)I L p 2 (u 2 ) and /' = it'/Zit^' G L. Then 

7T L (M 2 ) = 7Tl((ui, Uj 1 ) ■ (p 2 (0^)) = TTL^i,^" 1 ) • («,«2 _1 ) • (P2(/)/l)) 

= ^(K,^- 1 ) • (p 2 (Z)J L )) = 7r L (p 2 (/')/L) = Pl(0- 

Since p 2 (z) = [M 2 ], M 2 is a matrix with all its entries nonzero. Therefore 
Pl(1') = kl(M 2 ) is a matrix with all its entries nonzero. Thus I' — htil 2 , for some 

l\ e u~ n L, i 2 ef/+n L, ti g t. 

Set = and ^ = u' 2 l 2 . Then ^ Pj =«iK' _1 'i) p 7 =«i p,. Similarly, we 
have r2_1 Qj = u 2 _1 Qj. So z = (^,^ _1 ) • (Pj,Qj, Hp^Uq.,). 

Now for any zo,Jo E {1,2,... , ni}, define a map k} j '■ gl(ni) R by 
7r io,jo(( a y)*.J'e{i.2,...,n 1 }) = ai 0l jo and for an y *o, jo G {1,2, . . . ,n 2 }, define a map 

^ 2 o,Jo : -»■ R by Ti 0) jo(( a «)».ie{l,2 ) ...,n 2 }) = GioJo- 

Now 2 = {u\t\Ju2 1 ) -2;} and VK- 2 ) = (V , (^*2)^i; VK'^i) -1 ) 
Set 



Mi = pi(ui£i)iipi(u 2 ), Af 3 = p 1 (i(;(u 2 )t 1 )l 1 p 1 (i{;(u 1 )), 

M 2 = P2(uit 1 )I L p2(u2), M A = p 2 (il(u 2 )t 1 )l 1 p 2 ('lfj(uj)). 

We have = ££, and «Sg • n = £2, 
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a 3 {t 



2 



Moreover, let Vo be the subspace of V\ 2 spanned by {v' 2 , v' 3 , . . . ,v' n2 ) and Vo* 
be the subspace of V A * spanned by {v' 2 * , v' 3 * , . . . , v' n2 *}. Then we have u-Vq C Vo, 
for all u eU~ and u' ■ Vq C V *, for all u' G U + . 

Thus for all i = 1,2,... , 712, 

*i,l( M 2) = ^Il{p2(uit 1 )l 2 p 2 (u2)) + 7r, 2 jl (p2(«T*l)(-fL - h) 92^)) 

So ST • v[ = |^ty^ and V(^) • v[ = YTiLi % [ L2 > M, we 

have lit, ^{ui) £ ^>o- Therefore to prove that z G Zj >>0 , it is enough to prove 
that t\ G T>o^(L), where Z(L) is the center of L. 

For any (7 G (U~ , £7 + ) ■ T, (7 can be expressed in a unique way as (7 = (tti, 112) ■ t, 
for some u x G C/" - , w 2 G U + , t G T. Now define tt t : (U~ ,U+) ■ f -> f by 
7r?((ui,U2) = * for all ui G E/-,u 2 G U + ,t G T. Note that (U~,U + ) - f nG^ 
is the closure of G>o in £7 + ) T. Then 7rj.((£/"~, •TflG ! > o) is contained in 
the closure of T>o in T. In particular, 7Tj,(z) = t\tj is contained in the closure of 
T >0 in T. Therefore for any j G J, ctj(ti) > 0. Now let £2 be the unique element 
in T such that 

a/(ti), ifjGJ; 

Then t 2 £ T >0 and £3 x ti G Z(L). The theorem is proved. □ 

Remark. Theorem 2.7 is analogous to the following statement in [L4, 5.4]: As- 
sume that G is simply laced and V is the irreducible representation of G with the 
highest weight A, where A is a dominant and regular weight of G. For any g G G, 
let M(g) be the matrix of g : V — > V with respect to the canonical basis of V. 
Then for any g G G, g G G>o if and only if M(g) and M(ifj(g)^ are matrices with 
all the entries in R>o- 

2.8. Before proving corollary 2.9, I will introduce some technical tools. 

Since G is adjoint, there exists (in an essentially unique way) G with the 
epinglage (T, B + , B~ ,x~ i7 y^i G I) and an automorphism a : G — » G (over R) 
such that the following conditions are satisfied. 

(a) G is connected semisimple adjoint algebraic group defined and split over R. 

(b) G is simply laced. 

(c) a preserves the epinglage, that is, cr(T) = T and there exists a permutation 
% — > a(i) of /, such that cr(a^(a)) = x a ^(a), u(^(a)) = y a Q^{o) for all z G / and 
a G R. 

(d) If ii 7^ Z2 are in the same orbit of a : I — > /, then ii, Z2 do not form an edge 
of the Coxeter graph. 

(e) i and a(i) are in the same connected component of the Coxeter graph, for 
any ieJ. 
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(f) There exists an isomorphism : G a — > 67 (as algebraic groups over R) which 

is compatible with the epinglage of G and the epinglage (T a , B +a , B~ a , x p , y p ;p G 

I) of 67° ', where I is the set of orbit of a : I — > I and x p (a) = Yi %i( a ),yp( a ) = 

iep 

1 1 ^i( a ) f° r all p G J and a G R. 

Let A be a dominant and regular weight of G and (V, p) be the irreducible 
representation of 67 with highest weight A. Let 67 be the closure of {[p(#)] \ g £ G} 
in P(End(V)) and ~G° be the closure of {[p(g)} \ g € G a } in P(End(V)). Then 
since A is a dominant and regular weight of G and A \ f a is a dominant and regular 
weight of 67° ', we have that (5 is the De Concini-Procesi compactification of 67 
and 67^ is the De Concini-Procesi compactification of G° ' . Since 67 is closed in 
P(End(V)), G a is the closure of {[p(g)} \ g E G a } in G. 

We have 6 = |J Zj = \J (G x G) ■ z°j and 6^ = |J (G a x G" 7 ) • 

JC-f JCI JCl,aJ=J 

z°j. Moreover, a can be extended in a unique way to an automorphism a of 
67. Since 67 = \_\ (Z j) a is a closed subset of 67 containing G a , we have 

Jc/,<tJ=J 

6^C U (Zj)* 

Jc/,o-J=J 

By the condition (f), there exists a bijection <p between I and /, such that 
(f){x p (a)) = a^( p )(a), for all p G I, a G R. Moreover, the isomorphism (/> from 67°" 

to 67 can be extended in a unique way to an isomorphism (j) : G a — > 67. It is easy 
to see that for any J C I with a J = J, we have 4>((G a x 67°") • z°j) = Z^^jy 

where n : I — » I is the map sending element of / into the cr-orbit that contains it. 
Corollary 2.9. Zj^ = f| (fl^ 1 ,^) • Zj !>0 is the closure of Z Jt>0 in Zj. 

9i,32€G> 

As a consequence, Zj^q and 67 >0 are contractible. 

Proof. I will prove that Zj^ C f| (g^ 1 , g 2 ) ■ Z Jj>0 . 
First, assume that G is simply laced. 

For any g G G> , ij{g) = ([pi (</)], [frig)]), where p x {g) and p 2 {g) are matrices 

with all the entries in R>o- Then for any z G Zj^ , we have ij(z) = ([-Mi], [M 2 ]^ 

for some matrices with all the entries in R^o- Similarly, ij(ip(z)) = ([M 3 ], [M 4 ]^ 
for some matrices with all their entries in R^o- 

Note that for any M^M^Mg G gl(n) such that M[, M% are matrices with 
all their entries in R>o and M' 2 is a nonzero matrix with all the entries in R^o 5 
we have that M{M 2 M^ is a matrix with all the entries in R>o- Thus for any 
<7i><72 G 67 >0 , we have that (gi.g^ 1 ) -z satisfies the condition (*) in 2.7. Moreover, 
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(91, 92 1 ) ' z e z J,^o- Therefore by 2.7, (g l7 g 2 1 ) ■ z £ Z Jj>0 for all g u g 2 £ G >0 . 

In the general case, we will keep the notation of 2.8. Since the isomorphism 
4> : G a — » G is compatible with the epinglages, we have <j)((Uy ) cr ) = Uy , 

</>((T > o) cr ) = T>o and (/>((G>o)' T ) = C>o- Now for any z £ Zj^o, z is contained 
in the closure of G>o in G. Thus (j)~ 1 (z) is contained in the closure of (G > o) cr in 
G a , hence contained in the closure of {G >G ) a in (5. Therefore, (j)~ 1 (z) £ Zj >0 , 
where J = 7r _1 o (j)~ l {J). 

For any gi,g2 £ (G>o) cr , we have (<7i,<?2 _1 ) • <^ _1 (z) = (uit,U2 ) • 5j for some 

ui £ U~ ,u^ £ U> ,t £ f >0 . Since (p~ 1 (z) £ (G) a , we have (gi,g2~ ) • </> _1 (<2) £ 

(Sj,>o)* Then 



0-((tilt,U 2 *) • Zj) = (<7(ui*),<t(u2 *)) • <T(Zj) = (o-(lti)0-(t),0-(u2 )) ' ~1 



JO 

J 



Thus a(u[) = u[ and a{u2) = U2- Moreover, (£, 1) • Zj = (cr(£), l) • Zj, that is, 
a~-{t) = a~j(a((t)) = ct a (j)(i) for all j £ J, where {cq | z G /} is the set of simple 
roots of G. Let t' be the unique element in T such that 



aj(t), ifj'GJ; 
1, otherwise . 



Then t' £ (f >0 y and (£, 1) • 5} = (£', 1) • z}. Thus (^i,^" 1 ) • ^"H*) = 
iu{t' 1 ) • z°~. We have 



(0^), ^r 1 ) ■ z = 0(^1, • = ^(srp.sr 1 ) • ~ z °j) 

= (^W)^(^- 1 )) ■ z} £ Zj, >0 . 
Since < />((G' > o) CT ) = G>o, we have Zj j>0 C f| (#r/\ #2) • Z J)>0 . 

9i,92€G >0 

Note that (1, 1) is contained in the closure of {(<7i, g^ 1 ) | <7i> 92 € C>o}. Hence, 
for any z£ Q (fi^ 1 , #2) ' Zj 5 >o, 2 is contained in the closure of Zj )>0 . On the 

Si,326G> 

other hand, Zj^o is a closed subset in Zj. Zj^q contains Zj,>o, hence contains 
the closure of Z J)>0 in Zj. Therefore, Zj^ = f| (fi^fi^) • Zj !>0 is the 

S , i,32€G> 

closure of Zj 5> o in Zj. 

Now set <7 r = exp(r (e* + /j)), where and are the Chevalley generators 

related to our epinglage by Xi(l) = exp(ei) and y%{l) = exp(/j). Then g r £ G>o for 
r £ R >0 (see [LI, 5.9]). Define / : R >0 x Z J)>0 — > Zj^ by f(r, z) = (g r , g' 1 ) ■ z 
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for r G R^ and z E Zj^ . Then /(0, z) = z and /(l, z) G Zj i>0 for all z G Zj^ Q . 
Using the fact that Zj j>0 is a cell (see 2.6), it follows that Zj^ is contractible. 

Similarly, define /' : R^qxG > o — > G>o by f'(r, z) = (g r , g~ x )-z for r G P^o an d 
z G G^. Then /'(0, z) = z and /'(M) G [J Z Xj>0 for all 2 G G^o- Note that 

KCI 

U ^,>o=(^> ,(^o)- 1 )- U (T >0 ,l)-^-t/- xt/+ x U (T >0 ,l)-^(see 

KCI KCI KCI 

2.6). Moreover, by [DP, 2.2], we have |J (T> , 1) • z£ = P> . Thus |J Z K:>0 = 

KCI ' KCI 

i?>Q ' x P^ is contractible. Therefore G>o is contractible. □ 

3. The cell decomposition of Zj^q 

3.1. For any P E V J ,Q E V J \ B E B and #1 G Pp,# 2 E U Q ,g E G, we have 
pos(P s , 31332 (Q s )) = pos^^P 5 ), 352 (Q B )) = pos(P s , 3 (Q B )). If moreover, 
P do 3 Q, then pos(P B , s (Q B )) = ww for some to G Wj (see 1.4). Therefore, 
for any v,v' E W, w,w' E W J and y, y' E Wj with v ^ w and ?/ ^ «/, Lusztig 
introduced the subset Zj ,w,v ,w ,y,y and Zj'™q ,w ,y,y of Zj which are defined as 
follows. 

^r" W = {(P,Q,H P gU Q ) eZj\Pe Vi iW MQ) e 

pos(P B+ ,MQ S+ )) =^o,pos(P^,MQ B_ )) = 1/W 

and 

yv,w,v',w';y,y' _ yv,w,v',w';y,y' n 7 

Then 



u 



v,v'eW,w,w'eW J ,y,y'eWj 



LI ~j,>o 



7 v,w,v',w';y,y' 



v,w,v',w';y,y' 



v<w,v' <w' 



Lusztig conjectured that for any v, v' E W, w, w' E W J , y, y' E Wj such that 
v ^ w,v' ^ w', Zj'™^ ,w ' y ' y is either empty or a semi-algebraic cell. If it is 

nonempty, then it is also a connected component of Zj ,w,v ,w ' y,y . 

In this section, we will prove this conjecture. Moreover, we will show ex- 
actly when Zj'™q ,w ,y,y is nonempty and we will give an explicit description 

r yv,w,v',w';y,y' 

First, I will prove some elementary facts about the total positivity of G. 
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Proposition 3.2. 

n u ~ iu io= n tf>o« -i = n u ~ iu >o= n ^ _i =^ 

•ue;7> •"£t / >o ueU >o ueU >o 

n ^ _i g>o= n g >°9~ i= n n g^- 1 

9&G >0 geG >0 geG >0 geG >0 

Proof. I will only prove f] u~ x ■ U^ = U> . The rest of the equalities could 

ueu+ 

be proved in the same way. 

Note that uu\ £ U> for all u\ £ U> Q7 u £ U> . Thus u\ £ f\ u~ l ■ U> . 

ueu+ 

On the other hand, assume that u\ £ f] u~ x ■ U^ . Then uu\ £ U> for all 

u€U+ 

u £ Uy . We have u\ = lim uu\ is contained in the closure of Z7> in U + , that 

ueu+ 

u— >1 



is, «i G So f| w" 1 • t/+ = t/+ . □ 



ueu+ 



For any v' £ W, w, w' £ W J such that v ^ w, v ' ^ to', set Zj ,w,v ,w _ 
U z v j' w ' v '> w '> y ' y ' and Z£>o' > ' = U Z v y^ v '' w '' y ' y '. We will give a char- 

acterization of z £ Zj'™q ,w in 3.5. 

Lemma 3.3. For any w £ W, u £ U> , {it u+(u\u) \ u\ £ U^ >0 } = U^ >0 . 
Proof. The following identities hold (see [LI, 1.3]): 

(a) txi(a) = Xi(ai(t)a)t,tyi(a) = yi[ai(t)~ 1 ajt for alH G /, t £ T, a £ R. 

(b) yi 1 (a)xi 2 (b) = Xi 2 (b)yi 1 (a) for all a, b £ R and %\ ^ %2 £ I- 

(c) Xi{a)y t {b) = y l (j^ E )aY( T ^ E )x l ( T ^ E ) for all a, b £ R >0 , % £ I. 

Thus U^ >0 U^ C U^QTyolI^ ^Q for «; G W. So we only need to prove that 
U^ >0 C {ixu+(uiu) | tti G £^>o}- Now I will prove the following statement: 
{n u+ (myiia)) | m £ U+ >0 } = U+ >0 for i £ I, a £ R >0 . 

We argue by induction on l(w). It is easy to see that the statement holds for 
w = 1. Now assume that w ^ 1. Then there exist j £ I and wi £ W such 
that w = SjWi and l(wi) = l(w) — 1. For any u[ £ U^ >0 , we have u[ = u' 2 u' 3 
for some u' 2 £ U^ >0 and u 3 £ U^ i>0 . By induction hypothesis, there exists 
U3 £ U^ i >0 ,u' £ U~ and t G T such that usyi(a) = u'tu' 3 . Since U^ >0 U~ U>0 C 

^ >o T >o^i> 05 we have u ' e ^ s ",>o and < e T >o- 

Now by (a), we have tu' 2 t~ l £ U^~. >0 . So by (b) and (c), there exists U2 £ Uj~. >0 

such that Ku+{u 2 u') = tu' 2 t~ l . Thus 

tt u+ (u 2 u 3 yi(a)) = tt u+ ([u 2 u') (w /_1 w 3 yi(a)) j = ir u+ (tv u+ (u 2 u')u'~ 1 u 3 y i (a)) 
= TTu+(tu 2 t~ tu' 3 ) = nu+(tu' 2 u 3 ) = u[. 
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So u[ G {^u+{ u iVi{ a )) I u i e ^™,>o}- The statement is proved. 

Now assume that u G U~, >0 . I will prove the lemma by induction on l(w'). It 
is easy to see that the lemma holds for w' = 1. Now assume that w' ^ 1. Then 
there exist z G I and w[ E W such that /(w^) = l(w') — 1 and u/ = Siw[. We have 
it = yi(a)u' for some a G R>o and it' G U~, >Q . So 

{TTy+Cuiu) | ui G t/+ >0 } = (uiyi(a)u') | u x G E/J >0 } 

= {nu+iuW) | G U+ >0 }. 
By induction hypothesis, we have 

{ivu+imu) | ui G *7+ >0 } = {ixu+^u') I ui G *7+ >0 } = *7+ >0 . □ 
Lemma 3.4. 5e< Z} j>0 = {(</i,<fe *) •z° J \g 1 e U^ T >0 ,g 2 G £/J }. Then 



^},>o = U {{ Uip J^ Qj,uiH Pj IU Qj u 2 ) | Ul G 17" |>0 ,«2 G C/+ 2)>0 ,Z G L >0 } 
= {(P, Q, 7 ) G Z Jj>0 I P = U1 Pj, if>(Q) = U2 Pj for some u u u 2 e U^ }. 
Proof, (a) By 2.9 and 3.2, we have 

z J,>o = Pi (di 1 ,^) ■ Zj^o = P| (u^ 1 u^ 1 t^ 1 ,U4U 2 t 2 ) ■ Z Jj>0 

Si,32€G>o t\,t 2 £T >0 

u i , u 2 6 U+ , u 3 , Ua 6 E/> 

= Pi (^r 1 .^)" P) (-U^ 1 ,^)" P| (ti 1 ,^) ■ Z J}>0 

ui£U+ ,u 4 eu- u 2 eu+ ,u 3 eu~ ti,*2eT >0 

= P| ( u r 1 » u 4)' n ( w 2 _1 '' u 3) • ^J,>0 

p| («r\«4)- p K 1 ^,^) -1 )^} 
Pi («r 1 ,«2)-((^ r>o,(^o)" 1 )-^)- 

Miet/^ ,uj 1 ef> 

(b) For any u G U^ Q , v G C/^ ' * e ^>o 5 there exist w 2 G VF J , 1^3, W4 G Wj, 
such that -u = U1U3 for some «i G U~ i >0 , 113 G U~ 3>0 and i> = for some 
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«2 e U+ 2 >0 , u 4 G tf+ 4j>0 . Then (ut, v^-z} = (^Pj,^ Qj, mHpjU^Uq^). 
On the other hand, assume that / G L^o, then / = u 3 tu 4 for some 113 G £^ , G 
t/^Q, t G T >0 . Thus for any u\ G U^ Q , u 2 G t/^ , we have 

(^Pj,^ 1 Qj, Ul H Pj lU Qj u 2 ) = ( Ul u 3 t, u^u^ 1 ) ■ z°j G Z) >Q . 
Therefore 

Z\>o = U tt Uip J ^ Qj^iH Pj lU Qj u 2 ) I Ul G tf- >>0 ,«2 G C^, >>0 ,Z G L>o} 
C {(P,Q,7) e ^J,>o I P = M1 P/,V>(<2) = U2 Pj for some Ul ,u 2 G £^ }. 
Note that { u Pj | u G t/^ } = U { u Pj \ u G U~ >0 }. Now assume that 

z = (uiPj^M' 1 Q^mHpjlUQjipM) for some Wl ,w 2 G W J and u x G tfj 1>>0 , 
f/2 ^ U~ >0 , Z G L. To prove that z G Zj >0 , it is enough to prove that / G 
Lj> Z(L). By part (a), for any u 3 ,u 4 G L/+ , 

(us^M- 1 ) ■ z = (wipjM^r 1 QjtUsmHpJUQ^UM)) G Z} ;>0 . 

Note that 113^1 = u^tiTXu+iu^Ui) for some u[ G L/^ >0 ,ti G T >0 and = 
u' 2 t 2 ir u+ (u4U 2 ) for some w 2 G U~ 2>0 ,t 2 G T >0 . So we have B3!11 Pj = u 'i Pj, 



uzu-iHpjlUQj^^u-i) = u' 1 t 1 7T U +(u 3 u 1 )H Pj lUQ J i/j(7r u +(u 4 u 2 ))t 2 il;(u 2 ) 

= u' 1 H Pj tiTv u + (u 3 ui)lip(ir u + (u4U 2 ))t 2 U Qj il)(u 2 ). 

Then tiir u +(u 3 ui)l%l)(Ti u +(u 4 u 2 ))t 2 G L^qZ(L). Since £1,^2 £ P>o, we have 
7Tjy+ (u 3 U\)lij) (jTjj+ {u 4 u 2 j^ G L^qZ(L) for all 113,^4 G t^> - By 1.8 and 3.3, 
7r i/+( ?7 >o u i) = ^u+^u+iUyoU!)) = iCjj+iU+o) = U+j i>q . Similarly, we have 
*u+(U} U2) = U^ t>0 . Thus 

u 3 ,u 4 eu + j 

= K^o T >^{L)U-^ = L >0 Z(L). 

The lemma is proved. □ 

Proposition 3.5. Let z G Z v y w ' v ' w , then z G Zj'yQ ' if and only if for any 
uieU+_ lt>0 ,u 2 eU+_^ >0 7 (ui,ip(u 2 1 )) • z G Z} )>0 - 
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Proof. Assume that z G f] (u 1 1 , if^(u2))Zj >0 . Then we 

t> — 1 , >0 u' _1 ,>0 

have 2 = lim (u\, ip(u2)~ 1 ) ■ z is contained in the closure of Zj >0 in Zj. Note 

1*1 ,u 2 — >1 

that Zj }>0 C Zj >0 C -Z'j.^o- Thus by 2.9, Zj,^o is the closure of Zj >Q in Zj. 
Therefore, z is contained in Zj^ . 

On the other hand, assume that z = (P, Q, 7) G Zj^' ,w ' . By 3.4(a), for any 

Ml G *7jli )>0 , «2 G U v'- 1 ,>0' we have (^I'V'^ 1 )) ' * e ^J,^o- Moreover, we 

have Ul P = Ul Pj for some G U~ >0 (see 1.6). Similarly, we have ?/>(^ u 2 )Q) = 

U ^(Q) =< Pj for some u' 2 G By 3.4(b), (m,^ 1 )) ■ z G Z\ >Q . □ 

3.6. Now I will fix w G VF J and a reduced expression w = (iU(o), W(i), • • • , ^(n)) 
of w. Assume that = W(j_i)Sj. for all j = 1,2, ... , n. Let v ^ iu and 
v_|_ = (f(o), . . . , f( n )) the positive subexpression of w. 
Define 



G r v+ ,w = i 9 = 9i92 ■ ■ ■ 9k 



9j = Vij M for aj G R - {0}, if v^_ x) = v {j) 1 



v. 



-,w,>o = = 9\92 -"9k 



9j = VijM for a j e R >o, if f(j-i) = 
9j = s' is , if uy-i) < V(i) 



Marsh and Rietsch have proved that the morphism g i— » 9 S + maps Gv + , w into 
^-u,w (see [MR, 5.2]) and Gv + ,w,>o bijectively onto H VjW ,>o (see [MR, 11.3]). 

The following proposition is a technical tool needed in the proof of the main 
theorem. 

Proposition 3.7. For any g G Gv + ,w,>0j we have 



ueu + , , 



0, otherwise. 



The proof will be given in 3.13. 

Lemma 3.8. Suppose ctij is a simple root such that ai io > for v ^ v\ ^ w. 
Then for all g G G v+ ,w,>o an d a G R, we have Xi (a)g = gtg' for some t G T >0 
and g' G L/q, • (•u _1 :r.j (a)'u), where R(v) = {a e $ + | to G -$+}. 

Proof. Marsh and Rietsch proved in [MR, 11.8] that g is of the form g = 
( II Vvfj-Dai (tj))v and vy^a^ ^ a io , for all j = 1,2,... ,n. Thus g = 
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giv for some g-y E ] ] U- a . Set T\ = {t E T \ a io (t) = 1}, then 
T\ | j U- a is a normal subgroup of ip(P{ io y). Now set x = Xi (a), then 

a€*+-{a io } 

xg\x~ x E B~ . We may assume that xg\x~ x = u\t\ for some iti G £7~ and 
t\ E T. Now xg = xg\v = (xgix~ 1 )xv = uiv(v~ 1 tiv)(v~ 1 xv). Moreover, by [MR, 
11.8], xg E gB+. Thus xg = g\vt 2 g 2 gz = </i(v*2</2*2 1 *~ 1 )**2</3, for some £ 2 G T, 
g 2 E Yl U a and (73 E Yl U a . Note that gi(vt 2 g2t 2 ~ 1 v~ 1 ),ui E U~ , 

aeR(v) a€$+-R(v) 

t 2 ,v~ 1 tiv E T and g^,v~ l xv E [\ U a . Thus gi(vt 2 g 2 t 2 ~ 1 v~ 1 ) = u±, 

a£$+-fl(ti) 

£2 = v~ 1 t\v and (73 = v -1 ^. Note that g~ 1 Xi (b)g E B + for 6 G R (see 
[MR, 11.8]). We have that {nT(g~ l Xiu (b)g) \ b E R} is connected and con- 
tains nT(g~ 1 Xi o (0)g) = 1. Hence nT(g~ 1 Xi (b)g) E T >0 for b E R. In par- 
ticular, iVT(g~ 1 xg) = t 2 E T >0 . Therefore xg = gt 2 g' with t 2 E T >0 and 
9' = 929s e U U a - (v^xv). □ 

Remark. In [MR, 11.9], Marsh and Rietsch pointed out that for any j E J^ + , 
we have u~ 1 ai j > for all v^v ^ u ^ w (j] w - 

3.9. Suppose that J$ + = {ji,j 2 ,... ,jk}, where ji < j 2 < • ■ • < jk and g = 
9i92---9n, where 

J yti(aj) for a j e R >o, if 3 e ^v+; 

\ s^., if j G Jv" + . 

For any m = 1, . . . , k, define i> m = v^v, # (m) = g jm+1 g jm+2 ■ ■ ■ g n and 
f m (a) = g^x ijm (-a)^(m) G S+ (see [MR, 11.8]). Now I will prove the following 
lemma. 

Lemma 3.10. Keep the notation in 3.9. Then 

(a) For any u E U^_ x >Q , ug = g'tu' for some g' E U~ >0 , t E T >0 and u' E U + . 

(b) 

^u+{U^-i >Q g) = {Tu+(fk(a>k)fk-i(ak-i) ■■■ fiM) I ai,a 2 ,... ,a k E R> }- 

Proof. I will prove the lemma by induction on l(v). It is easy to see that the 
lemma holds when v = 1. Now assume that v 7^ 1. 

For any u E C^-i >0 , since 9 B + E TZ VjWj> q, we have ug B + E 7Zi, w ,>o- Thus 
ug = g'tu' for some g' E U~ j>0 , t G T and u' E U + . Set y = g h g i2 ■ ■ ■ g% ix _ x - Note 
that y E U> , we have uy = y'tu' for some y' E U~ , u' E U^_ x >Q and t E T>o- 
Hence n T (ug) = ^(uysi^g^) = n T (y'tu' 's^g^)) E T >0 ir T (u' s/^i)). To prove 
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that 71t(U^! >Q g) C T >0 , it is enough to prove that ^(usi^g^) G T >0 for all 



v L ,>0 



For any u G U + _ x . n , we have u = U\X\. (a) for some u\ G U + _ 1 ^ n and 

a G R> . It is easy to see that x iji (a)si ji g( 1 ) = a^ H (a)y iji {a)xi^(-a~ 1 )g^). 
Note that a(. (a) G T >0 and by 3.8, g( 1 ^~ l x iji (—a~ 1 )g^ G T >0 U + . Hence by 1.7, 
we have 

KT{usi n g {1) ) = TTT^ma^ (a) yiji (a)g {1) (g^x^ (-a" 1 )^))) 
eT >0 7r T (U+ lai ^ >oyijl (a)g (1) )T >0 . 

Set 

v' + = (l,s t]i v {jl) ,s t]i v {jl+lh ... ,s l3i v (n) ). 

Then w' is a reduced expression of W(^_i)W(n) an d v + is a positive subexpres- 
sion of w'. For any a G R>o, Vi ix (a)<7(i) £ ^v^,w',>o- Thus by induction hypoth- 
esis, for any a G R> , 7r T (C/^_i s . >0 yi jl (a)#(i)) C T >0 . Therefore, n T (ug) G T >0 . 

Part (a) is proved. 
We have 

*u+(K-\>o9) = Ku+iK-i^ysi^)) = ^u+{^u+(K- lj>0 y)si. ig{1) ) 

= TT U+ (U+„ lt>0 s; n g (1) )= |J 7r u+ (U+_ lsi ^x^ia-^s^g^) 



31 

a£R>o 



a€R>o 

= U ^+(^+(^ + -i Si . i ,> < 1 ( a " 1 K 1 ( a " 1 ))^(i)/i( a )) 

a€R>o 

= |J 7rt/+(^ + -i Siji , >0 ^(i)/i(a)) = U 7r tA + ( 7r ^ + W-i ai . i ,>o^(i))/i( a ))- 

a£R>o «6R>o 

By induction hypothesis, 
nu+(U*-i a .. >>o 0(i)) = {nu+(fk(a>k)fk-i(a>k-i)---f2(a2)) I a 2 ,a 3 , ... , a fc G R> }- 
Thus 

7r ^+(CC-i i>0 ^)= U 7r ^+( 7r ^ + (^ + - 1 Sln ,>o^(i))/i( a )) 

a€R>o 

= {nu+(fk(ak)fk-i(a>k-i) • • • fiM) I ai,a 2 ,... ,a fc G R> }- □ 



20 



XUHUA HE 



Remark.. The referee pointed out to me that the assertion t E T >0 of 3.10(a) 
could also been proved using generalized minors. 

Lemma 3.11. Assume that a is a positive root and u E U a , u' E U + such that 
u n u' G U^ Q for all n G N. Then u = Xi(a) for some i E I and a E Rj>o- 

Proof. There exists t E T >0 , such that cti(t) = 2 for all i E I. Then tut -1 = 
u a(t) _ u ra £ Qr some m ^ N. By assumption, t n ut~ n u' E U^ for all n E N. 

Thus u(t- n u't n ) = t- n {t n ut- n u')t n E Uj Q . Moreover, it is easy to see that 

lim t~ n u't n = 1. Since Ut n is a closed subset of U + , lim ut~ n u't n = u E Ut n . 

Thus u = Xi(a) for some i El and a E R>o- D 

Lemma 3.12. .Assume w G W and z,j G / such that w~ 1 ai = otj. Then 
there exists c E R>o? such that w~ 1 Xi(a)w = Xj(ca) for all a E R. 

Proof. There exist c, d E R — {0}, such that yi(a)w = wyj(c'a) and Xi(a)w = 
wxj(ca) for a E R. Since G £ >0 , we have =^( c ') S+ G £ >0 - By 

3.6, d ^ 0. Thus d > 0. Moreover, since waj = a^ > 0, we have wSjW -1 = Si and 
l(wsj) = l(siw) = l(w) + 1. Hence, setting w' = wsj = SiW, we have w' = ws'j = 
Siib, that is wxi(-l)yi(l)xi(-l) = Xj(-c)yj(d)xi(-c)w = Xj(-l)yj(l)xj(-l)w. 
Therefore, c = c'" 1 > 0. □ 

3.13. Proof of Proposition 3.7. If v E W J , then va > for a E ^ . 

So 7r ut ( n C«) = {!}• By 3.8, / m (a) 6 T( H tf a ) • C^-i a< for all 

m G {1,2,... Note that va E — <E> + for all a E R(v m ) and iw" 1 ^. = 

v {j m ) a ijm e ~ $+ - So /™( a ) G T I! and fk(ak)fk-i(ak-i)---fiM e 

aei?(u) 

T ] ! {7 Q . Hence by 3.10(b), 71^+ (up) = 1 for all u G £^-1 >0 - Therefore 

a£R(v) J v ' 

PI (7T r/+ (^))" 1 • t/+ 7 . n = 

II \ Uj \ w$,^o w£,^o 

ueu + , n 

v— 1 ,>0 

If f ^ VF J , then there exists a E $j such that va E — $j , that is, v" 1 ^. G $j 
for some m G {1,2,... , fc}. Set ko = max{m | t;"^^ G Then since 

R( v k () ) = { v m la ij m I m > ^o} 5 we have that ffc a > for a E <&j. Hence by 3.8, 
= v' ko - 1 x i . ko (-a)v' ko . If u' G f| • ^C^o' then 

11 - 1 - 



>o 



n v + (fk(ak)fk-i(ak-i) • • • fi{ai))u' E U+j ^ Q for all ai, a 2 , . . . , a k E R> . Since 
U+ J >Q is a closed subset of G, ir v + (fk(ak)fk-i(o-k-i) • • • hM)u' e CTJ'j^q for 
all ai, a2, • • • , cik E R^o- Now take a m = for m E {1, 2, . . . , k} — {ko}, then 
7r r/+ (fk t) ( a )) u ' e > n for a11 a e R >o- Set u i = v 'k ~ lx ii k (- 1 ) t 'fco- Tnen 
tt^fx' G t/" + 7 . . for all n E N. Thus by 3.11, vZ 1 a i . = a,/ for some ?' G J and 

Ui G t/^j >Q . By 3.12, u\ = Xj>(—c) for some c G R>o- That is a contradiction. 
The proposition is proved. □ 
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Let me recall that L = Pjf] Qj (see 2.4). Now I will prove the main theorem. 
Theorem 3.14. For any v, w, v' ', w' G W J such that v ^ w, v' < u/, set 



Then 



Z 



ryV,W,V ,W -p / / _ tttJ ^ I ^- I 



1 0, otherwise. 

Proof. Note that {(P,Q,7) G Zj | F G V^ 07 ijj(Q) G P^ } is a closed subset 
containing -Zj,>o- Hence it contains Zj^q. Now fix g G Gv + ,w,>o, fi 1 ' G G v ^,w',>o 
and / G L. By 3.10 (a), for any u G U^L t >0 , u<7 = at-Ku+(ug) for some a G U~ >0 
and t G T>o- Similarly, for any w' G Q , u'g' = a't'TXu+(u' g') for some 

a' G U~ I >Q and G T >0 . Set z = ("Pj^T 1 Qj,gH Pj lU Qj ^(g')). We have 

(u^(u')- 1 ) -z= ( a P J ^^)" 1 Q J ,at7ry + Mif Pj /^ Q >(7r t/+ ( W V))tV(a / )) 
= ( a Pj^ (a ' rl Qj,aif Pj t7r^ + (^)^(7r^( W V))t^Q>(a / ))- 

Then (it, ^(V) -1 ) ' z e ^},>o if and only if t7r u+ (ug)lip(ir u + (u'g'))t' G L^ Z(L), 
that is, 

I E ii u +(ug)~ 1 L^ Z(L)ij(n u +(u'g')) 1 
= (^(^)- 1 ^ > gT >0 Z(L)^( M («V)- 1 ^ >>0 ). 

So by 3.5, z G Zj ^> if and only if 

' e n (x + (^" lt/ i,>o) T >o^w^(x + ^')" lt/ i,>o) 

u _1 ,>0 
i>' _1 ,>0 

= n (x + ^ _lc/ i^o) T >o^w( n MW)" lt7 i,>o)- 



•u _ 1 , > 



•u /_i ,>0 



By 3.7, z G Zj^o if and only if v,v' G W J and / G L^ Z(L). The theorem is 
proved. □ 
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3.15. It is known that G^ = U U w >0 T >0 U^, >0 , where for any w,w' G 

w,w'E W 

W, U~ >0 T>oU^, >0 is a semi-algebraic cell (see [LI, 2.11]) and is a connected 
component of B + wB + n B~w'B~ (see [FZ]). Moreover, Rietsch proved in [R2, 
2.8] that B^o = j J 7tv >w> >o, where for any v,w G W such that v ^ w, H v , w ,>o is 

a semi-algebraic cell and is a connected component of TZ VjW . 
The following result generalizes these facts. 

Corollary 3.16. = \J \J \J Z V j>™ v '' w '> y > y ' . Moreover, for 

Jci v ,w,v',w'ew J y,y'eWj 

v^.w,v' ^.w' 

any v, w, v', w' G W J , y, y' G Wj with v ^ w, v' ^ w' , Zj'™q ,w ' y ' y is a connected 

component of Zj ,w,v ,w ' y ' y and is a semi-algebraic cell which is isomorphic to 
R^ , where d = l(w) + l(w') + 2l(w^)+ | J | -l(v) - l(v') - l(y) - l(y'). 

Proof. Vy W >Q (resp. V^, w , >0 ) is a connected component of V^ w (resp. V^ w ,) 
(see [L3]). Thus {(P, Q, 7 ) G Z?f° > v '> w '^ y ' \ P G V^MQ) G ^,«,„>o} 
is open and closed in Zj' w ' v ,w ,v,y . To prove that Zj'™ Q v ,w ,y,y is a connected 
component of Zj' w ' v ' w ,y,y , it is enough to prove that Zj'™q ' w ,y,y is a connected 
component of {(P,Q, 7 ) G ^r* 8 '™'"' I ^ e K^oMQ) e ^V,>0>- 

Assume that (7 G Gv + ,w,>o, fi 1 ' G GV' ,w,>o an d / G L. We have that ( 9 Pj) B+ 
is the unique element B G 7Z VyW that is contained in 9 Pj(see 1.4). Therefore 
(9Pj) B+ =9 B+. Similarly, ( 9 Pj) B ~ = 9 ™° B + , (^'" 1 )Q J ) B+ =V>(9' _1 X 5- 
and (^"^Qj) B ~ =^(«')- 1 S -. Thus pos^Pj^VW) ((^ 9 "^Qj) B+ )) = 

pos^+^ofi-) and pos((3Pj) B ~,sW) ((^'"^Qj) 5 ")) = pos(< p+/ p-). 

Therefore we have that ^Pj^ 9 '^ 1 Qj,gH Pj lU Qj ^{g')) G z v y w ' v '' w '' y ' y ' if and 
only if / G B + yw B + w w^ fl w^B + y'w B + w = B + yB~w^ fl w^B + y'B~. 

Note that L H B+ C™o B~. Thus for any a; G Wj, (L n B+)x(L n B+) C 
B + xu)q B~Wq . Therefore, 

L n B + yB~WQ = |J (L fl B + )i;(L fl B + ) fl B + yB~vjQ 

xew.j 

= (LnB + )yw J (Lr)B + ). 
Similarly, L n w^B + y'B~ = (L n B~)w^y'(L n B"). 

Then {(P,Q, 7 ) G Z7^>' ; ^' | P G V£ Wt>0 MQ) e ^,„',>o} is isomorphic 
to G„ )W)>0 x^ Xi>0 x ((LnB+)yutf (LnP+)n(LnP")«;^'(LnP-))/Z(L). Note 

that ((LnP+)y<(LnP+)n(Lnp-HV(Lnp-))nL^ = cr , >0 t >0 £/+ v >0 . 
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Therefore 

= G ^>o >< G v >, w >, >0 x u; wi >0 T >0 u^ yl >0 /(z(L)nT >0 ) 

_ z( w )+z( w ')+2ZK;)+|j|-z(«)-z(«')-Ky)-Ky') 
= K >o 

By 3.15, we have that U~ w j >Q T >0 U+j y , >0 /(Z(L) n T >0 ) is a connected com- 
ponent of ((LnB + )t/w J (Ln J B + ) n (inr)w V(inr))/Z(I). The corollary 
is proved. □ 
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